Quantum complexity theory

Results: 258



#Item
151PP / Quantum complexity theory

Adequate Yearly Progress (AYP[removed]School Year[removed]

Add to Reading List

Source URL: education.alaska.gov

Language: English - Date: 2004-04-22 22:22:38
152Complexity classes / Mathematical optimization / Quantum complexity theory / Structural complexity theory / P versus NP problem / QMA / Boolean satisfiability problem / NP / Cook–Levin theorem / Theoretical computer science / Computational complexity theory / Applied mathematics

Ph/CS 219, 4 March 2009 "Quantum Merlin-Arthur and the local Hamiltonian problem" As we have discussed, we expect that quantum computers can compute the ground state energy of local Hamiltonians in cases where the proble

Add to Reading List

Source URL: www.theory.caltech.edu

Language: English - Date: 2009-03-11 19:28:20
153Computational complexity theory / Quantum complexity theory / Quantum information science / Birbal / Mathematics / Computer science / Applied mathematics / Communication / Communication complexity

Communication Complexity A treasure house of lower bounds Prahladh Harsha TIFR

Add to Reading List

Source URL: www.ias.ac.in

Language: English - Date: 2013-07-16 08:26:07
154Computational complexity theory / Information theory / Quantum computer / Quantum cryptography / Quantum mechanics / Quantum information / Quantum decoherence / Theoretical computer science / Physics / Applied mathematics

Caltech Establishes IQI: Institute for Quantum Information by John Preskill The Divisions of Physics, Mathematics, and Astronomy (PMA) and Engineering and Applied Science have jointly established the Institute for Quantu

Add to Reading List

Source URL: www.iqi.caltech.edu

Language: English - Date: 2003-10-23 06:12:35
155Probability and statistics / Mathematics / Mixing / Entropy / Metric / Fidelity of quantum states / Statistics / Approximation algorithm / Computational complexity theory

arXiv:1209.1077v1 [cs.LG] 5 Sep[removed]Learning Probability Measures with respect to Optimal Transport Metrics Guille D. Canas?,† Lorenzo A. Rosasco?,†

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2012-09-05 20:39:31
156Communication complexity / Quantum complexity theory / Quantum information science / Complexity / Science / Structure / Computational complexity theory / Applied mathematics / Communication

Communication complexity Communication Complexity Jaikumar Radhakrishnan School of Technology and Computer Science Tata Institute of Fundamental Research

Add to Reading List

Source URL: www.ias.ac.in

Language: English - Date: 2008-07-18 12:28:42
157Cryptographic protocols / Communication / Communication complexity / Computational complexity theory / Quantum complexity theory / Quantum information science / Communications protocol / IP / Secure multi-party computation / Theoretical computer science / Applied mathematics / Information

DIMACS Technical Report[removed]Version of 2010–01–19 Approximate Privacy: PARs for Set Problems by Joan Feigenbaum1,2

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2010-01-20 15:00:17
158Quantum mechanics / Computational complexity theory / Hashing / Universal hashing / Parameterized post-Newtonian formalism / Mathematics / Physics / Abstract algebra

MENTAL MATH PB _____ Name: ___________________ Date:_____________________ MENTAL MATH PB _____

Add to Reading List

Source URL: www.cbv.ns.ca

Language: English - Date: 2011-01-11 09:03:57
159Computational complexity theory / Quantum information science / Models of computation / Quantum algorithm / PP / Quantum computer / QMA / BQP / Hidden subgroup problem / Theoretical computer science / Applied mathematics / Quantum complexity theory

Research Statement Scott Aaronson January 6, 2007 Most of my research deals with two questions: first, what are the ultimate limits on what can feasibly be computed in the physical world? Second, how can studying those l

Add to Reading List

Source URL: www.scottaaronson.com

Language: English - Date: 2007-01-11 00:07:45
160Quantum mechanics / Quantum cryptography / Computational complexity theory / Quantum information theory / Models of computation / Quantum information / Quantum computer / John Preskill / Quantum error correction / Theoretical computer science / Applied mathematics / Quantum information science

Quantum Computation and the Future of Physics Q Quantum Computer

Add to Reading List

Source URL: www.theory.caltech.edu

Language: English - Date: 2004-07-27 09:31:10
UPDATE